#define  _CRT_SECURE_NO_WARNINGS 1

//#include <stdio.h>
//
//int Print(int n)
//{
//	if (n > 9)
//	{
//		Print(n / 10);
//	}
//	printf("%d ", n % 10);
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	Print(n);
//	return 0;
//}


//#include <stdio.h>
//
//int Hierarchy(int n)
//{
//	if (n == 0)
//	{
//		return 1;
//	}
//	else
//	{
//		return n * Hierarchy(n - 1);
//	}
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int m = Hierarchy(n);
//	printf("%d ", m);
//	return 0;
//}


//#include <stdio.h>
//
//int main()
//{
//	int n = 0;
//	int sum = 1;
//	scanf("%d", &n);
//	for (n; n; n--)
//	{
//		sum *= n;
//	}
//	printf("%d ", sum);
//	return 0;
//}


//#include <stdio.h>
//
//int DigitSum(int n)
//{
//	if (n <= 9)
//	{
//		return n;
//	}
//	else
//	{
//		return n % 10 + DigitSum(n / 10);
//	}
//}
//
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int m = DigitSum(n);
//	printf("%d ", m);
//	return 0;
//}


//#include <stdio.h>
//
//int Power(int n, int k)
//{
//	if (k == 1)
//	{
//		return n;
//	}
//	else
//	{
//		k--;
//		return n * Power(n, k);
//	}
//}
//
//int main()
//{
//	int n = 0;
//	int k = 0;
//	scanf("%d %d", &n, &k);
//	int sum = Power(n, k);
//	printf("%d ", sum);
//	return 0;
//}


